CM 
< 
CO 

in 



(19) 





(12) 



(43) Dtrte of publication: 

29.12.1999 Bulleiln 1999/52 

(21) Application nunft>er 98119281.8 

(22) Date of filing: 13.iai998 



Europasches Ratentamt 
European Patent Office 
Office europtendes brevets (11) EP 0 967 753 A2 

EUROPEAN PATENT APPLICATION 

(51) lntCl«: H04L 12/18 



(84) Designated Contracting Slates: 


(72) Inventor: 


ATBECHCYDE DKES R FRGBGRIE FTU LU 


Kobayashl, Naofimii, 


MCNLPTSE 


c/o Fujitsu UmHed 


Designated Extension Stales: 


KawasaW-sM, Kanagawa 211-8588 (JP) 


ALLTLVMKROSI 


(74) Representative: HOFFMANN - EITLE 


(30) Priority: 17.06.1998 JP 17033998 


Patent und Rectttsanwfllte 


Arabellastrasse 4 


(71) Applicant: FUJITSU UMTED 


81925 MOnchen(DE) 


Kawasakl-shi, Kanagiawa 211-8S88 (JP) 


1 



(54) Communication control unit and communication control metfiod applied for multicast- 
supporting LAN 



(57) A multicast processing section constructs, 
when it is determined that a received packet is a packet 
on a multicast packet and multicast group management 
protocol, a tatsle showing a correlation t>etween a host 
device and a multicast group in a port number-multicast 
physical address correlatx>n storing sectxxi as well as in 
a multicast router-connected port storing section 
accordir>g to the received packet, and controls to trans- 
fer a packet for each multicast group k>etween a multi- 
cast router and host devices according to the takrie. 
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Description 

FIELD OFTtiE INVEKmON 

[0001] The presem invenftkxi relates to a comnrunica- s 
tk>n control unit for controlling a port to be used, for 
exanrple. when a packet is transferred by using a multi- 
cast-supporting LAN (Local Area N^work) as well as to 
a communteatkKi control method applied for a nrwHicast- 
supporting LAN. io 

BACKGROUND OF THE INVENTION 

[0002] In association with rapid and widespread use 
of persorial computers in recent years. LAN has also is 
become inaeasingty common, while computers and 
networks themselves have been more advanced and 
more powerful. In acJditkxi, wide use of WWW (World 
Wide Web) as well as of multimedia data such as mov- 
ing iniages and vok>e is progressing, and the traffic of 20 
nelwprte s rnpre and more increasing, so that introduc- _ 
tion of network repeater such as a communication con- 
trol unit and a Ngh speed router, for example, a 
switching hub alkywing large amounts of data to be 
transmitted with Ngh speed to a network is progressing. 25 
Further, data transfer based on a multicast technofogy 
has been started as a technofogy for effkaentiy transfer- 
ring large anrxxints of data. arxJ it may be estimated that 
the widespread use of data transfer using a multicast is 
more and more irKreasing from now on. so 
[0003] Description is made hereinafter for a multicast- 
supporting LAN in whKh a conventional type of cormiu- 
nfoation control unit is applied. Rg. 15 is a view showing 
a construction of the conventional type of multicast-sup- 
porting LAN. The nxiticast-supporting LAN shown in os 
Fig. 15 conrprises multicast routers 1001 and 1002 for 
relaying dale transfer using a multicast accordirig to an 
IP address; communk:ations control units 1101. 1102, 
and 11 03 fcx switching input/output of a packet with data 
to be transferred according to MAC addresses; a hii) 40 
1201 functioning as, for exarrple. a multi-port trans- 
ceiver; and host devk^ 1301 -1307 each functioning as 
a terminal. The network construction shown in Fig. 15 is 
a part of a LAN taken out to describe the network based 
on the conventional technofogy. 45 
[0004] Fig. 16 and Fig. 17 are views for explaining a 
general outiine of an operation of tGMPv2 (Intemet 
Group Managenient Protocol Versfon 2), Fig. 16 shews 
a sequefKe for a host device to become a merTt>er of a 
multicast group, and Fig. 17 shows a sequence for a so 
ho^ devk:e to leave a multicast group. It shoukj be 
noted that Fig. 16 and Fig. 17 show a construction 
obtained by taking out a part with tiie multicast router 
1001 and host devices 1304 and 1305 from the con- 
struction in Rg. 15. S5 
[0005] At first, description is made for a method of 
becoming a member of a multicast group witii reference 
to Fig. 16. It is assumed here that the host device 1305 



desires a nrtember of a multicast group, and description 
is made for the operation within a range of the construc- 
tion shown in Fig. 16 to make description sinpler. The 
multicast router 1001 periodically transmfts a query 
message (Host Membership Query) to a destination 
with the 12 address 224.0.0.1 (All-Systems<3roup) to 
ask the host devices 1304 and 1305 each connected to 
a focal netvvoric to becorne a merrfoer of one of multicast 
g-otps and to find out where the desired multicast 
grotp exists. 

[0006] In this case, the host devfoe 1305 having a 
desire of becoming a member of a multicast ^oup 
transmits a report message (Host Member ReporQtoa 
multicast address of a group hoping to become a mem- 
ber to report the multicast address of wNch the host 
devfoe desires a member in response to the received a 
query from the multicast router 1001 . 
[0007] Atthispointoftime,thehostdevicel305trying 
to transmit a report transmits tiie report at a random 
time during a penod of time mtil a Max Response Time 
(Default: ^0 includ ed in *«_que7„n^^^«_^ 
elapsed. If there are a plurality of other host devfoes 
each to send a report to the same group as that the 
report to t>e sent to, the multicast router receives a fvst 
transmitted report by one of host devfoes, so that the 
other host devfoes do not transmit the report fMamely, 
when a plurality of host devfoes m a network medium 
are connected to shared media, only one report for 
each nrulticast group is transmitted. 
IPOOB] The multicast-supporting router 1001 receives 
the report f inds out a multicast group of which the host 
devfoe 1305 desires a inerTi>er, and starts to transmit if 
it is found where a muHicast for the multicast group 
exists, multicast data to a local network based on a mul- 
ticast routing protocol. 

[0009] Next description is made as to a method of 
leaving a nxilticast group with reference with Fig. 17. It 
is assumed here that the host device 1305 desires to 
leave a multicast group, and description is made for the 
operation within a range of the construction shown in 
Fig. 17 to make description simpler. The host devfce 
1 305 desiring to leave the multicast grotp of whk:h the 
devfoe is a member transmits a leave message to the IP 
address 224.0.0.2 (AH-RoutersOroip) at the point of 
time when leavirtg is deckled. 
[0010] The multicast router 1001 having received tiie 
leave transmits a GS query (Group Specific Query) 
message to the multicast group ^Idress to check 
whether any other host devfoes each t>eing a member of 
the multicast group exist or not If there are some host 
devfoes each as a member of the mUticast group ether 
than the host device having transmitted the leave, the 
host devfoe 1305 transmits a report to the multicast 
router 1 001 to convey the existence thereof. 
[0011] Herein, although there is also Version 1 of 
IGMP (defined in RFC1 1 12), IGMPv2 supports compat- 
ibility with IC^Pvl, so that any host device and router 
supporting Version 1 may exist in a focal network Leave 
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is a message added in tGMPv2, namely, in Version 1 , a 
multicast router finds out existence or leaving of a 
receiving host device depending on presence or 
absence of a response with a report to periodical trans- 
mission of a query. 5 
[0Q12] Conventionally, unicast physical addresses of 
temmnals each connected to each port are stored in a 
communication control urvt such as a switching hi^, 
and high speed packet transfer of a unicast packet hav- 
ing a unicast physk^al address of a terminal or of a io 
kyoadcast packet to terminals is realized only to a target 
port or target ports based on a hardware switching tech- 
nology. 

[0013] As for a multicast packet used for nuitimedia 
data transfer, however, it is difficult to discriminate a plu- is 
rality of particular ports requiring the nrHifticast packet 
from others as compared to the case of unicast. and for 
this reason, a nuilticast packet is not transferred only to 
ports requiring the multicast packet but is transferred to 
all ports like the broadcast packet 20 
[0014] The multicast packet as described above has 
in many cases continuous stream data as well as a 
large anxxjnt of data with a data type of moving images 
and other data, which causes lirntations of processing 
bf tiie communication control unit, and for this reason, 2s 
there occiff conveniences such tfiat a disposal rate of 
multxsst packets k>ecomes higher, a transfer delay tinf)e 
becomes longer, or a bad Muence is given to transfer 
of other urticast packet 

[OOI5] Although there is a devk» for performing mes- 30 
sage transaction with a nrutticast router connected to a 
network using a particular protocol to transfer a multi- 
cast packet only to a port of a required communication 
control unit, the operation of transferring a multicast 
packet only to a required particular port can not be real- 35 
ized unless the multicast router sifsporting the particu- 
lar protocol is corrtxned with the corrvnurucation control 
unit 

[OOiq In the multicast-SMpporting LAN described 
akxsve. there is a communication control unit which 40 
packages IGMP as a nnanagem^ protocol of a multi- 
cast group between a multicast router and host devk:es 
on its own. but a merit such that a LAN switch by nature 
realizes Ngh speed data transfer by kxwarding a data 
packet in a data linked layer may be lost 4S 
[0017] When a particular protocol specif ic to a devkfe 
is used, connectivity k>etween makers or devices can 
not t>e ensured. 

[001 S\ It is an object to provkJe. to solve the probi ems 
desabed abcve. a communication control unit which so 
can realize ^icient transfer fa multicast as well as uni- 
cast data transfer tiy transferring nrulticast data only to 
required ports with the enstir^g protocol and networic 
construction as well as a conrvnunication control rriettKxJ 
applied for a mutticast-supporting LAN. 55 
[0019] With the present invention, when it is deter- 
mined that the received packet is a packet on a nmjlti- 
cast as well as mdticast ^'0143 management protocol, a 



table showing a correlation between the host devices 
and multicast groups is constructed accorcfing to the 
received packet, and packet transfer for each rrutticast 
groLp between the multicast router and host devices is 
controlled according to the table, so ttiat a multicast 
packet can be multicast-transferred only to required 
host devk^ with the existing protocol and networic con- 
struction, and with this feature, it is possible to realize 
efficient transfer for multicast as well as unicast data 
transfer. 

[0020] With the present invention, when it is deter- 
nmned that the packet on the multicast as well as multi- 
cast group management protocol is a query, the port 
having received the packet on a query anrrang a plurality 
of ports is registered in the tattle as a port to wfuch the 
nrudticast router is connected, so that it is possible to 
tjfxiate a correlation t>etween a port and a multicast 
router as required according to contents of the packet 
[0021 ] With the present invention, when a packet on a 
query is received, it is controlled to transfer the packet to 
all the ports other than the port having received the 
received packet among the plurality of ports, so thiat the 
query can surely be transferred to devices under pon- 
trols by a multicast router. 

[0022] Wrth the present inverrtion. a ping is periodi- 
cally transferred to the port to wfiich the nrulticast router 
is connected among the plurality of ports by referring to 
the table, and wfien there is any port that does not 
respond to the ping, tfie correlation between the port 
and the multicast router is deleted from the table, so that 
H is possible to update disappearance of a con-elation 
t>etween a multx:ast router and a port as required 
according to contents of the packet 
[0023] Wrth the present invention, when it is deter- 
mined that the packet on the multicast as well as multi- 
cast group managenr)ent protocol is a report, the port 
having received the packd on a report among the plu- 
ralrty of ports is registered in the table as a connecting 
port used when the host device connected to the port is 
to t>e a meiTt>er of an art>ftrary multicast group, so that 
it is possible to update generation of a correlation 
k>etween a port and a host device for each multicast 
group as required according to contents of the packet 
[0024] With the present invention, when a packet on a 
report is received, the packet on a report is controlled to 
transfer only to tine port to which the nulticast router is 
connected by referring to the table, so that the report 
from the host device can surely be transfen^ed to the 
multicast router. 

[0025] Wrth the present invention, when it is deter- 
nrvned that the packet on the multicast as well as multi- 
cast group managemerrt protocol is leave, the port 
having received the pactet on leave among the plurality 
of ports is deleted from the table regarding as a con- 
necting port used when the host devrce connected to 
the port leaves an arbitrary multicast group, so that it is 
possble to i^xlate disappearance of a correlation 
k>etween a port arxj a host device for each multicast 
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group as required according to corrtents of the packet 
[00261 With the present invention, when a packet on 
leave is received, the packet on leave is controlled to 
transfer only to the port to which the multicast router is 
connected by referring to the taljle, so that the leave s 
from the host device can surely be transfered to the 
multicast router. 

[0027] With the present inventk)n, when a packet on 
leave is received, the packet on leave is controlled to 
transfer to all the ports other than the port having io 
received the packet on leave airong the plurality of 
ports, so that the need for processing of searching a 
port to which the muHteast router is connected is elimi- 
nated, and with this feature, it is possWe to make tow 
speed processing of leave faster by reducing a toad to is 
the processing at the time of leave operatton. 
[00291 With the present inventton, when a packet on a 
group specrffk: query for checking that there is no host 
devfce being a member of a multfcast group is received. 

the packet on a group specifk: query is controlled to 20 
transfer, by referring to the table, to ports each to which 

aliwltic^ router is connected other than t^^ 

neding thereto the host device having been a member 
of a mutticast group as well as the port having received 
the packet on a gronxspedric query, so that the group 2s 
specific query does not need to be broadcast and with 
this feature, ft is possWe to efficiently check that there is 
no host device having been a member of a multk»st 
groupL 

[0029] With the present inventton, when a packet on a 30 
grotp spedTic query is received, the packet on a group 
specific query is controlled to transfer to all the ports 
other than the port having received the packet on a 
group specif ic query anwng the plurality of ports, so that 
the need for processing of searcNng a port to which the 35 
multicast router is connected is eliminated, and with tNs 
feature, it is possWe to make processing of transferring 
the group specifk: query faster by reducing a toad to the 
processing at the time of group specifk; query opera- 
tion. 

[0030] Wrth the present invention, when there is any 
port from whtoh a report is not responded withinaspec- 
ified period of time after the packet on a query is 
received, the correlation between the port and the host 
devfce is deleted from the table, so that it is possible to 45 
update infonnation that becomes nothing to do with 
mutticast packet transfer as required, and with this fea- 
ture, the processing can eff kaentiy t>e executed. 
[0031] With the present invention axxwding to Claim 
13, an update operation of the table is executed under so 
controls by tiie external device, so ttiat a load to the 
communrcation control unit itseH can be reduced. 
[0032] With the present invention, when a packet is 
received by a port connected to the mutticast router, and 
rf the received packet is a miiticast packet the received 55 
packet is transferred to the host devices betonging to 
the multicast group by referring to tiie table, so that a 
sequence of checking tiie multicast group management 



protocol can be omitted, and witti this feature, fonward- 
ing of a multicast packet can be made faster . 
[0033] With the present invention, when a packet is 
received by a port connected to a host device betonging 
to a multicast group stored in the table, and if tiie 
received packet is a multicast packet the received 
packet is transferred to tt>e multicast router belonging to 
the multicast group by referring to the table, so that a 
sequence of checking tiie rrailticast group management 
protocol can be omitted, and witti ttis feature, forward- 
ing of a mutticast packet can be made faster. 
[0034] Witii tt)e present invention, when a packet is 
received by a port to whfch tiie router is connected, and 
if the received ticket is a mutticast packet the recwed 
packet is transferred to the multicast router by referring 
to the table, so that it is possible to ensure the operation 
of a mutticast routing protocol on ttie network compris- 
ing a plurality of multicast routers and a plual'ity of 
switching hubs. 

[0035] With the present invention, when the packet on 
the multicast as well as multicast group management 
- protocol IS a query- to ask a host devfce to beoprne_a_ 
men4)er of a multicast group, only a first report in eac|i 
mutticast group among reports each having a desire to 
become a member of a multicast group received by 
each of the ports is transferred to a coffespon drig port 
to whk*i tiie nulticast router is connected by referring 
the taWe during ttie specTied period of time preset 
inside the query, and ttie fonowing reports are disposed 

after ttie specified period of time is elapsed, so ttwt 
overiaps of reports to a multicast router can be avokied 
from ttieir transmission even on a networic in whfch ttie 
subnet comprises a large number of switching hite and 
host devfces desiring reception of multicast data are 
connected to a large number of ports of each of ttie 
switching huba 

[0036] Wrtti the present inventton. even when ft is 
detemiined that ttie received packet is a packet on a 
mutticast as w^l as muHkast group management proto- 
col, but if tiie received packet does not correspond at 
least to any type of a query to ask a host devtoe to 
become a men4>er of a multicast group, a report ttial a 
host device desires to be a merriber of a mutticast 
grotp, and of leave indicating that a host device desires 
to leave a multicast group ttie received packet is trans- 
fen-ed to all the pluralrty of ports, so ttiat when ft can not 
be detenwned which type a mirtcasl packet corre- 
sponds to. ttie determinatkxi can be left to each d&Ace 
as a destination to which ttie packet is transferred. 
[0037] Wrth the present invention, even when ft 
detemiined ttiat ttie received packet is a packet on ttie 
multicast as well as multicast group management proto- 
col, but if ttie received packet does not conrespond at 
least to any type of query to ask a host devwe to 
become a member of a multicast group, a report ttiat a 
host device desires to be a merT*>er of a multicast 
group, and of leave indicating that a host device desires 
to leave a mufticast group, ttie received packet is disr 
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posed, so that an unclear type of multicast packet is 
cleared off from a network. whk:h alknws ordinary nutti- 
cast packet transfer to be more eff tcsent 
[0038] With the present inventioa there are steps of 
determining contents of a received packet and con- s 
strucdng, when tt is determined that the received packet 
is a packet on the multicast as well as multicast group 
management protocol, a table showing a con^elation 
between the host devk^ and multicast grotps for oon- 
troiling a path of a multicast packet according to the 
received packet, so that oonditkxis to control nulticast- 
transfer of a multicast packet only to required host 
devices with the existirig protocol and network construc- 
tton can t>e maintained inside the packet 
[0039] With the present inventk)n. there is also a step 
of trartsferririg, when a nriultk:ast packet is received from 
the multicast router, a packet for each multicast group 
between the multicast router and host devices accord- 
ing to the tatsle showing a correlation t>etween host 
devices and multicast grotps. so that a nrufticast packet 
can be muttk^ast-transfen^ed only to required host 
devices with the existing protocol and network construc- 
tion, and with this feature, it is possUe to realize effi- 
cient transfer for multk^ast as well as unicast data 
transfer. 

[004Cq Other objects and featii-es of this invention will 
become understood from the Ibltowing description with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0041] 

Rg. 1 is a view showing one exarrple of construct- 
ing a niultk:ast-supporting LAN in which the com- 
municatkxi control unit according to one 
enrtodiment of the present inventkxi is applied; 
Rg. 2 is a block diagram functionally showir>g the 
commurncatkxi control unit acoordirig to one 
enrtxxJiment of the presem inventk)n; 40 
Fig. 3 is a block diagram showing the hardware of 
the communicatkxi control unit according to one 
embodiment of the present inventxxi; 
Rg. 4 is a view showing an example of contents 
stored in a port nurTt>er-multk:ast physical address 4S 
con-elatkxi stored table; 

Rg. 5 is a view showing an example of contents 
stored in a multicast router-connected port number 
stored table; 

Rg. 6 is a view for explaining an IGMP packet on so 
Ethernet; 

Rg. 7 is a view showing a format of an IGMP mes- 
sage packet; 

Rg. 8 is a view showing a format of an IP header; 
Rg. 9 is a view showing a format of an IC^P Ver- ss 
skm 1 message; 

Rg. 10 is a view showing a format of an IGMP Ver- 
sfon 2 message; 



Rg. 11 is a view showing a structure of a MAC 

he^er in the case of Ethernet; 

Rg. 12 is a view showing a structure of a ping 

packet; 

Rg. 13 is a ffow chart for explaining a main opera- 
tfon of a communicatfon control unit according to 
the embodiment 

Rg. 14 is a flow chart for explaining an operatfon at 
the time of receiving a query; 
Rg. 15isaview showing a construction of the con- 
ventfonal typeof multfoast-SMpporting LAN; 
Rg. 16 is a view for explairvng a sequence of taking 
part in a multicast group by a host dmce; and 
Rg. 17 is a view for explairwig a sequerfce of leav- 
ing a multKast group by a host device. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0042] Detailed description is made hereinafter for 
preferred embodiments of a communication control unit 
and a communication control method applied for a mul- 
trcast-supporting LAN with reference to the related 
drawings. 

[0043] Atfirst.descrY>tX)nisrnadeforanriultk:ast-sup- 
porting LAN. Rg. 1 is a view showing one example of 
constructing the muttx^ast-sufiporting LAN In whk:h the 
communication control urvt according to one embodi- 
ment of the present inventfon is applied. The multicast- 
supporting LAN shown m the figure shows a sectfon of 
a subnet SB. This subnet SB oonrprises two units of 
oomnunKation control urnt 1A and IB serially cor>- 
nected to each other between nxjHicast routers 11 and 
12; host devk^es 21, 22, 23, and 24 connected to the 
comnunfoation control unit 1A; and host devices 25, 
and 26 connected to the communicatfon control^ unit 1 B. 
[0044] Herein, the nruHk^ast routers 1 1 and 12 are 
routers supporting IGMP as a muttx^ast management 
protocol used lor oonriniunfoations with the host devfoes. 
The host devfoes 21 to 26 are devk^ such as personal 
conrputers and work stations, and each has a function 
operable according to the IGMR Therefore, existing 
devfoes are emplcyed for the multicast routers 11. 12 
and the host ctevices 21 to 26. 
[0045] Next detaOed description is made for the com- 
municatton control devices 1 A and 1B.lheconstructk)n 
of the communicatk)n control unit 1A has the same as 
ttiat of tt>e communication control unit IB ooncemir)g 
functk>ns and hardware, so thai descriptkxi assumes 
hereinafter the construction of the communk;atk)n corv 
trolunitlAasarepresentativa Rg.2isabkxicdiagram 
functk)nally showing the commurtk:ation control unit 1 A 
accorc£ng to one emtxxfiment of the present invention. 
[0046] The communicatkxi control unit 1 A comprises, 
as shown in Rg. 2, a port seCdon 2 for connecting 
thereto the host devk;es 21 to 24. nruttx:ast router 11, 
and the communk;ation control unit IB; a nrxittx;ast 
processir>g section 3 comprising a multk^ast-packet type 
detemrvning^cket swHcNng section 4 for determining 
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whether a packet receivedfrom the port 2 is a multicast 
packet or an \GMP message packet and processing as 
a determined type and an K3MP processing section 5 
for processing an IC^P message; a packet switching 
section 6 for performing the same packet transfer as 
that of the ordinary communicatipn control unit; a port 
number-unicast address correlation storing section 7 for 
storing therein a correlation l)elween port numbers and 
unicast addresses; a port number-multicast address 
correlation storing section 8 for storing therein a correla- 
tion between port numbers and muttfcast addresses; 
and a multicast router-connected port storing section 9 
for storing a correlation between multicast routes and 
connected ports. 

[0047] Next description is made for hardware of the 
conmunicalfon control unit 1A functionally shown in 
Fig. 2. Rg. 3 is a block dagram showing the hardware 
of the communication control unit 1 A. 
[0048] The communication control unit 1 A comprises, 
as shown in Fig. 3 as one of examples, a port 101 cor- 
-responding tothe port seclkxt 2fcM: perfor^^ 



detemiines wh^er a received packet is a unicast* 
broadcast packet or a multicasl packet 
[0051] The unicast •broadcast/multicast pactel 
switching section 202 performs packet transfer accord- 

5 ing to a case of the unicast -broadcast as well as to a 
case of the multicast respectively. The IGMP message 
delermining^xocessing sectton 203 determines, when 
it is determined that the received packet is the multicast 
packet, a type of the IGMP message (query, report, 

70 leave) and executes processing according to the type. 
[0052] Here, a term "query" indicates a message 
transmitted to each host device from a multicasl router 
to ask the host device to become a member of a rmiti- 
casl group, and a term "report^ indicates a message 

15 transmitted from a host devk» to a multkast router to 
desire a member of a multfcast groufx A term leave" 
indicates a message transmitted from a host device to a 
multicast router to desire leaving from the multicast 

20 10053] The IGMP Leave message processing section 
104 comprises a multicast physical address generating 



tion thereof; a nruiKkasl packet processing section 102 
as well as a report controlling timer 1 10 corresponding 
to the multicast processing section 3 for performing the 
function thereof; a packet type determining/fonwarding 
seclfon 103 corresponding to the multicast-packet type 
determining^cket SMwitching sectton 4 for performing 
me function thereof; an IGMP Leave message process- 
ing section 104 con^esponding to the IGMP processing 
section 5 for performing the function thereof; a switching 
hub section 105 corresponding to the packet switching 
section 6 for perfomning the function thereof; a port 
nuntw-unicasl address correlation stored table 106 
corresponding to the port number-unicast address cor- 
relation storing section 7 for performing the function 
thereof; a port number-multicast address con^elated 
merrwry 107 corresponding to the port number-multi- 
cast address correlation storing section 8 for perfomning 
ttie function thereof; a table entry timer 1 1 1 ; a multicast 
router-connected port memory 108 as well as a ping 
processing section 112 corresponding to the multicast 
router-connected port storing section 9 for performing 
the function thereof; and an external terminal interface 
109. 

[0049] The port 101 is divided, as one example, into 
seven port numbers. Connected to a port #1, taking up 
the subnet SN in Rg. 1 as an example, is the multicast 
router 11, the host devices 21. 22. 23. and 24 are con- 
nected to ports #2, #3. #4, and #5 respectively, and the 
communication control unit IB is connected to a port 
#7. It shouW be noted that a port #6 is not available 
[0050] In the multicasl packet processing section 102. 
the packet type determining/fonwarding section 103 
corrprises a unicast • k)roadcasl/multicast packet deter- 
nining section 201, a unicast •broadcastAmilticast 
packet switching section 202. and an IGMP message 
determining/processing section 203. The unicast* 
broadcast/multicasl packet determining section 201 



seSwi 204. TWsltijItira^ pJ^aUaddre^ generating 
section 204 fetches an IP multicast address included in 
a section of an IGMP message on Leave, namely of a 
25 Leave message from the IGMP message detemiin- 
ing/processing section 203, converts the address to a 
rmiticast MAC address, and deletes a corresponding 
con-elation between a port number and a multicast MAC 
address of the port nurTt)er-multicast address corre- 
30 lated memory 107. The report confrol timer 110 is con- 
nected to the IGMP nr>essage determining/processing 
section 203, and nieasures, when a received packet is a 
query, a Max Response Time set in the query at the 
point of tiiDe when the query is received. 
35 10054] The switching hub section 105 and the port 
nurrfoer-unk^ast address con^elation stored table 106 
realize a function as a switching hub operating in an 
ordinary communication control unit. Nanr)ely, when it is 
detemiined in the unicast •broadcasl^nmJticast packet 
40 delemiiring section 201 that the received packet is a 
uricast packet or broadcast packet tiie packet for uni- 
cast or broadcast is sent to the switching hub 105 
tiirough the unicast • broadcast/multicast packet switch- 
ing section 202. and an ordinary switching operation is 
45 executed therein. 

[0055] The port number-multicast address conrelated 
memory 107 is a memory mX for managing a correla- 
tion between each port number of the port 101 and nrwl- 
ticast address (each MAC address of host devk^es as 
so merTt>ers of ttie multicast group). This port number-mul- 
ticast address correlated memory 107 comprises a 
taWe-readingAwriting/deleting control section 205. a port 
nurT*)er-multicast physfcal address correlation stored 
tak)le 206. and a table-writing/deleting control section 
55 207. 

[0056] The port number-multicast physk;al address 
correlation stored table 206 stores therein a correlation 
between each port mrrb& of ttie port 101 and multicast 
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address (each MAC address of host devices as mem- 
bers of the multicast group) as a tabia The table-reed- 
ingAMitir)gAjeleting control section 205 updates 
(readAwrite/iipdate) the correlation on the port nurTi>er- 
rrxjtticast physical address correlation stored table 206 5 
according to controls provided by the rrxjlticast packet 
processing section 102. 

[0057] The table^writingAjeleting control section 207 
deletes, when it is measured by a table entry timer 111 
that a prespecified time or nme has passed for a time 
interval between a query and a report thereto^ a oorre- 
spoTKing correlation on the port nurrber-muKicast phys- 
ical address correlation stored tat)le 206. The table 
entry timer 111 measires a time interval k>etween a 
query and a report thereto in the correlation on the port 
nurTt>er-muHicast physical midress correlation stored 
table 206. 

[0058] The multicast router-connected port memory 
108 is a memory unit for managirig a correlation 
t>etween each port numt)er of the port 101 arxi multicast 
router address. This multicast router-connected port 
memory 108 comprises a tabie-readingAwnting^eleting 
control section 208, a multicast router-connected port 
nurTt>er stored table 209. and a table-writing/deleting 
control section 210. 

[00S9] The multicast router-connected port number 
stored table 209 stores tiierein a correlation between 
each port number of the port 101 and rmiticast router 
address as a tabia The taksle-readingAMitingAleleting 
control section 208 updates (read^writeAipdate) the cor- 
relation on the multicast router-connected port nurTt>er 
stored table 209 according to controls provided by the 
multicast packet processing section 102. 
[0060] TTie tat)le-writingAjeleting control section 210 
deletes, when rt is measured by the ping processing 
section 1 12 that a prespecified time or more has passed 
for a time interval until a response to the ping is made to 
the multicast router, a corresponding correlation (rrulti- 
cast router adc^ess) on the multicast router-connected 
port nuiTt)er stored table 209. The ping processing sec- 
tion 112 measures a response time to a ping in the cor- 
relation on the multicast router-connected port rumber 
stored table 209. 

[0061] Herein, the external terminal intertaoe 109 
works as an Interface between an external device con- 
nected thereto and the interr^ sections. Contents 
stored in the port number-mutticast physical address 
correlation stored taksle 206 as well as in the multicast 
router-cormected port number stored table 209 can be 
updated with a marual by an external device connected 
to the external terminal interface 109. 
[0062] Next description is made for contents of the 
tables. Rg. 4 is a view showirtg an example of contents 
stored in the port number-multicast pineal address 
correlation stored tat)le 206, and Rg. 5 is a view show- 
ing an example of coritents stored in the multicast 
router-connected port number stored table 209. Each of 
the staed oorrterns in Rg. 4 and Rg. 5 follows the slA>- 



net SN shown in Rg. 1 respectively. Rg. 4 shows a cor- 
relation between port numbers and nulticast MAC 
addresses. A number of multicast MAC addresses as 
far as m-units (m: natural nurTt>er) can be set to each of 
the port numbers. In tiiie example of Rg. 4, one or more 
of multicast MAC addresses are allocated to each of the 
port numbers 2, 3, 4, 5, and 7. 
[0063] . Allocated to the port number 2 are two 
addresses of 01 :00:5ejocxx:xx and 01.-00:5e:zz:zz:zz 
as multicast MAC addresses. Accordingly, the host 
device 21 is a member of two multicast groups. Allo- 
cated to the port number 3 is one addr^ of 
01 :00:5e7y:yy7y as a multicast MAC address. 
[9064] Accordingly, the host devfoe 22 is a member of 
one multicast groufx Allocated to the port number 4 is 
one address of 01:00:5eczz:zz:zz as a multicast MAC 
address. Accordingly, the host device 23 is a member of 
or>e multicast group. 

[P065] Allocated to the port number 5 are two 
addresses of 01 :00:5enwwnww:ww and 
01 :00:5e2Z2z:zz as nr^dticast MAC addresses. Accord- 
ingly, the host devfoe 24 is a member of two multicast 
groups. Allocated to ttie port number 7 are tl^ree 
addresses of 01:00:5e:zzzz2z, 01:00:5e:yy.7y7y. and 
01 rOO^eJoaaja as multicast MAC addresses. Accord- 
ingly, the host devices 25 and 26 tielongng to the com- 
munication control unit IB are members of three 
nrtiticast ^otps respectively. 
[0066] In the rmiticast MAC addresses, the address 
01 :00:5e3a:xx3oc is allocated to the port numbers 2 and 
7, which indicates that the host devfoe 21 and the host 
devfoes t>efor)gir)g to the communication control unit IB 
are members of the common multicast groupi The 
address 01 :00:5e.7y7y:yy is allocated to the port num- 
bers 3 and 7, whk^ indicates that the host device 22 
and the host devices belonging to the coriYnunication 
control unit 13 are meters of the common multicast 
groMp. 

[0067] The address 01 .-00:5e2zzz2z is allocated to 
the port numbers 2, 4, 5, and 7, which indicates that the 
host devices 21 , 23. and 24 as well as the host devices 
t>elonging to the communication control unit IB are 
meters of the common rrulticast groupi The address 
01 :00:5e:ww:ww:ww is altocated only to the port 
number 5, which irxf cates that only the host device 24 
in the tsjtrte^. SN is a merrfeer of this multicast group. It 
should be noted that all the reference signs X, Y, Z, W in 
the "xx30(3or, *Vyyy:yy", "zz:z2:zz". arxl "wwrwwww" 
do not always show the same number. 
[0068] Rg. 5 shows a correlation t>etween port num- 
bers and multicast router detected or not^multicast 
router addresses. The nurrfoer of multicast router 
addresses as far as m-units can be set to each of the 
port numbers. In the example of Rg. 5, one or more of 
rrujlticast router addresses are allocated to the port 
numbers land 7. Connected to the port numbers 1 and 
7 are the multicast router 11 with the address 
aaa.aa.aaa.a and the multicast rout^- 12 (through the 
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communicalion control unit 1B) wHh the address 
t)bb.t3b.bbtxt3bb respectively. 

[0069] Aocordinglyjn the multicasl router-connected 
port number stored table 209. as shown in Fig. 5, "Con- 
nected to multicast router or not" is Yes, and "Mumcast s 
router address" is aaa.aa.aaa.a each corresponding to 
the port number 1, and "Connected to multicast router 
or not" is Yes. and "Multicast router address" is 
bbb.bb.bbb.t3bb each corresponding to the port nurrtw 
7. rt should be noted that all the reference signs a and b io 
do not always show the same number. 
[OOTq Next description is made for a packet Descrip- 
tion below assumes a case that a network media is 
Ethernet Rg. 6 is a view for explaining an IGMP packet 
on Ethernet, Rg. 7 is a view showing a format of an is 
IGMP message packet. Rg. 8 is a view showing a for- 
mat of an IP header, Rg. 9 is a view showing a format of 
an KaMP Version 1 message. Rg. 10 is a view showing 
a format of an IGMP Verston 2 message, Rg. 11 is a 
view showing a structure of a MAC header in the case of 20 

.Ethernet, and Rg. 12 is a view showing a structure of a 

ping packet 

[0071] In mapping of multicast IP addresses and 
physical layer addresses, as in the case shown in Rg. 6. 
a correlatton between a muttkast IP address (also 25 
caHed an IP address in Class D) and a physk^al address 
is defined in the standard (current one is RFC1700) that 
23 bits in the k)w order of an IP address of Class D 
should beputin23bftsin1hekiw order c* a muHicasl 
physical address "01.00.5E.OO.OO.OO (hexadecimal)". 
I=br exarrple. a nrwiticast IP address "239.133.130.34 
(hexadecimal)" is a MAC address "01 .00.5E.82.22 (hex- 
adecimaQ". 

[0072] The IGMP message packet consists of, as 
shown in Rg. 7, a MAC header (14 bytes), an IP header 
(20 bytes, no option), an IGMP message (8 bytes), and 
a PCS (Rag Check Sequence). 
[007^ The IP header consists of, as shown in Rg. 8, 
Version, Header tength (IH^, Type of Service. Packet 
tength (Total Length), WentificatkKi, Rags, Fragment 
Offset Time to Live. Protocol, Header Checksum, 
Source IP Address (Source Address). Destinatkxi IP 
Address (Destination Address), Options. Padding. 
[0074] The Versbn consists of 4 bits and indicates a 
verskxi number of the IP header. The Header Length 
(IHL) consists of 4 bris and indicates a size of the IP 
header itself. The Servfce Type consists of 8 bits and 
indicates sennce quality of the transmitted IR The 
Packet Length consists of 16 bits and indicates an octet 
length of an entire packet obtained by adding the IP 
header and IP data thereto. The Wentification consists 
of 16 bits and is used as rderence information when 
data is transferred to a upper layer. The Rags consists 
of 3 bits and indkates an instruction to control a division 
of the packet The Ragment Offset consists of 13 bits 
and indfcates at which part of an original data each 
divided fragment is positioned. 
[0075] The Time to Live consists of 8 bits and indi- 
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cates a time when the packe* may exist on the network 
in units of second. The Protocol consists of 8 bits and 
indicates a protocol in the upp^ layer. The Header 
Checksum consists of 16 bits and indicates a checksum 
for the IP header. 

[0076] The Source IP Address consists of 32 bits and 
indicates an IP address of the source. The Destination 
IP Address consists of 32 bits and indicates an IP 
address of the destinatfon. The Options has a variable 
length and is used for cases such as a security label, a 
source route, a route record, and a time stamp. The 
Padding is used, when the Options is added and if the 
header does not become an integral multiple of 32 bits, 
as covering the defk^it 

[0077] The IGMP Verskxi 1 message consists of, as 
shown in Rg. 9. Verskxi, Type. Unused, Checksum, and 
Group Address. The Verskxi consists of 4 bits and indi- 
cates Version 1 in RFC 1112. The Type consists of 4 
bits and indicates a type of IGMP message. Namely, "1 " 
indk:ates a query and "2" indfeates Report The Unused 
consists of 8 bits and indk^ates zero (0). The Checksum 
obreists of ie bits"ahd indicate a cheicksum computed 
in the same method as that of ICMR The Group 
Address consists of 32 bits and indk^tes zero when the 
message is a query and also an address of a multicast 
g-otp of whk*i a host device is to t)e a men4)er when 
the message is a report 

[007?] The IGMP Verskxi 2 message consists of, as 
shown in Rg. 10, 84xt Type, 8-bit Max Response Time 
(Max Resp Time), Checksum, and Group Address with- 
out Verskxi therein. In Verskxi 2, Max Response Time is 
inserted. This Max Response Time indk»tes a tenpo- 
rary time for transmitting onlyafirst piece of Report for 
each multicast address anxxig Reports received from 
35 each port to the multicast router. 

[0079] The MAC header consists of, as shown in Rg. 

11, a destination address fiekJ for inserting therein a 
destination MAC address (6 bytes), a source address 
fiekl for inserting therein a source MAC address (6 

40 ijytes), and a type fieW for inserting therein a protocol 

type{2bytes). 

[0080] The ping packet consists of. as shewn m Rg. 

12, a MAC header (4 bytes), an IP header (20 bytes, no 
Options), an ICMP (Intern^ Control Message ProtocoQ 

4S message, and PCS. 

[0081 1 Next description is made for an operation. Rg. 
1 3 is a f tow chart for explaining a main operation of the 
communication control unit In the configuration in Rg. 
3. when a packet is received by the port 101 (step SI). 
50 it is determined in the untoast-broadcasl/hiulticast 
packet determining section 201 whettier the packet is a 
unicast/broadcast packet or a multicast packet (step 
S2). A method of determination is performed based on 
a physfcal address of a multicast packet Namely, the 
55 MAC address is as shown in Rg. 6. and determination 
can be made only by confirming that the address is 
"0000 0001" in 8 bits from the header thered, whk:h can 
rapidly be deterrrtined t>y processing in tiie hardware. 
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[0082] When it is determined that the packet is not a 
multicast packet (step S2). the packet is transferred by 
the' ordinary LAN switching function (step S3) . Namely, 
the packet is sent to the switching hi^ section 105 from 
the unicast- broadcast/multicast packet switching sec- 
tion 202, and is subjected therein to fonwarding process- 
ing for an ordinary inicast/broadcast packet by referring 
to the port number-unicast address correlation staed 
table 106. 

[0083] On the other hand, when it is determined that 
the packet is a nrutticast packet (step S2), it is conf rmed 
whether the rm^ticast packed is rrufticast data or an 
IGMP message packet (step S4). For the confirmation, 
the multicast padcet is sent to the IGMP nriessage deter- 
mintng/|xocessing section 203. The IGMP message 
packet has the format as shown in Fig. 7, and it is deter- 
mined by confirming that the protocol field in the IP 
header shown in Fig. 8 is In this case, high-speed 
determination can t>e made k>y processing in the hard- 
ware 

[0084] Then, when it is determined that the multicast 
packet is not an IGMP message packet (step 84), the 
received packet is transferred to the port for connecting 
thereto a hostdence as a member of a multicast group 
as well as other communication control unit by referring 
to the pert number-multicast physical address correla- 
tion stored table 206 (step 85). On the other hand, when 
it is determined that the multicast packet is an KEMP 
message packet (step S4), It is checked in the folkywing 
steps of step 86, step 88. and step 810 which type the 
IGMP message is. 

[0085] Therearetwotypesofverskm here: Version 1 
shown in Rg. 9 and Verskyi 2 shcMvn in Fig. 10. When 
host de^es or multicast routers supporting IGMP Ver- 
sion 1 and IGMP Versk>n 2 east together with each 
other, as defined as a function of the IGMP Version 2, 
an IGMP VersKHi 2-su|3porting multicast router is 
defined so tfiat the router can understand a message 
based on the IGMP Versk>n 1 and perform processing 
for thai For this reason, there occurs no problems rf the 
IGMP Version 1 and IGMP Version 2 exist together with 
each other. 

[0086] Included in tfte K^P are a query and a group 
spedTic query each as a message transmitted by a mul- 
ticast router, and a report transmitted by a host desoce. 
and further there is leave transmitted by a host device in 
the IC^P V^on 2. Those messages can t>e differenti- 
ated from each other by referring to the type fiekJ in the 
IGMP message When the operation is performed 
based on the IGMP Version 1. each type field of a query 
and a g^oup specific query is 0001 (binary), arxJ the 
type field of a report is 0010 (binary) 
[0087] When the operation is performed based on the 
IGMP Versk)n 2, each type fiekj of a query and a group 
specific query is 00010001 (0x11). the type field of a 
report is 00010110 (0x16) the type field of leave is 
00010111 (0x1 7). and the type field of a report fw com- 
patibility with IGMP Verskm 1 is 00010010 (0x12). As 



described atxive, it is understood that the above type 
fiekl is the same as 00010010 obtained by adcfing the 
version field of Report based on the KBMP Version 1 to 
the type fieki thereof. 

5 [0088] Discrimination between a query and a grotp 
spectfk: query can be made, because a destination IP 
address in a query is 224. 0.0.1. namely the MAO 
address is 01:00:5E:00:00:01 and a group specific 
query is transmitted to a particular multicast group, as to 

10 whether each query has any multicast MAC address 
other than the addresses descrft>ed above or not By 
referring to those bit anrays, each message ^n be dis- 
criminated between IGMP Versxxi 1 and IGMP Versk)n 
2, arxJ this processing can rapidly be performed in the 

IS hardwara As for any message not corresponding to the 
t)it arrays descrbed £dtx)ve, the message is deleted with 
no processing subjected thereto as defined in the slarvJ- 
ard. 

[0089] When it is determined that the IGMP packets 
20 a query according to the method of the determination 
described above (step 86). the port number having 
received the packet is regarded as being connected to a 
multicast router and registered in the multica^ router- 
connected port nunrA>er stored table 209, and tfie 
25 received packet is transmitted to all other ports (step 
87). 

[0090] WhenitisdetenninedthatthelGMPpack^is 
a report (step 88), the multicast physical address of the 
packet is correlated to a receiving port, and the oorrela- 

30 tion is registered in the port nurrter-multicast physical 
address correlation stored table 206. Then, the received 
packet is trarismitted to the multicast router-connected 
port k>y referring to the multicast router-connected port 
number stored tatHe 209 (step 89). 

35 [0091] When it is determined that the IGMP packet is 
leave (step 810), a correlation t>etween the multicast 
physical address of the packet and a receiving port is 
retrieved from the port number-multicast pT^skial 
address correlation stored table 206, and the corre- 

40 sponding con^eiation is deleted. Thea the received 
packet is transmitted to the multicast router-connected 
port by referring to the multicast router-connected port 
number stored table 209 (step 81 1) 
[0092] When it is determir^ that the IGMP packet 

45 does not corresporxi to any of a query, a report iand 
leave (step 810). the received packet is regaided as an 
unclear IGMP packet to be transmitted to all other ports 
(step 812). 

[0093] Next description is made for a corxxete exam- 
50 pie of the operation when a query is received by any 
port connected to the oonvnunication control urvt 1 A or 
1B. Fig. 14 is a fkiw chart for explaining the operation at 
the time of receiving the query. When a packet on a 
query is received by a port the received packet is trans- 
55 mitted to all other ports as described above. Then, the 
Max Response Time included \n the query packet is set 
in the repot control tmer 110, and the report control 
timer 1 10 is actuated (step 821). 
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[0094] VVhenmeasuremert by the report control timer 
110 is conpleled, namely wtien it is checked that the 
Max Response Time is eAapsed (step S22), and if it has 
been completed (elapsed) the processing is ended, and 
if it has not been completed (nrt yet elapsed), existence 5 
of the port having received report after receiving a 
query is checked (step S23) . As a result H any port hav- 
ing received Report can not be checked (step S23). the 
processirig returns to step S22. On the other 
hand, when a report is received by a port (step S23), it to 
is detemrwied whether the report has the same destina- 
tion as that of the muHicasl address of the Report hav- 
ing been received after a query has been received or 
not(stepS24) 

[009$) As a result, when it is determined that the is 
report has a destination different from that of the report 
having already been received (step S24), the multicast 
physical address of the recwed packet is correlated to 
the port having received the received packet, and the 
correlalion is registered in the port number-multicast 20 
phy^cnl address correlation stored tab le 206 



[0096] The received packet is transmitted to the multi- 
cast router by referring to the nrwWcast router-con- 
nected port nun*>er stored table 209 (step S26) Then, 
the processing returns to step S22. On the other hand, ss 
when rt is determined that the report has the same des- 
tinatkxi as that of the Report having already been 
received (step S24). the received packet shoiW bedfe- 
posed, because the reports may repeatedly be transmit- 
ted to the niulticast router, to avoid the repetition in the 30 
operation (step S25). Then, the processing retums to 
stepS22. 

[0097] With the embodiment from description above, 
a unicastAxoadcast packet is discriminated from a mul- 
ticast packet, and further the multicast packet is disaim- 35 
inated from an IGMP message packet, and if a query is 
determined as a result of the discrimination, there are 
realized opeFatk)n& of storing the port number having 
received the packet and the source address of the 
query packet in the multicast router-connected port 
nunt>er stored table 209 as an address of the multicast 
router, and also transnratting the data to ports other than 

the port having received the query. 
[0098] With those operations, when the query is 
received by all the host devices or by other routers, or 45 
when the plurality off multicast routers 11, 12 in Fig. 1 
are connected to the subnet SN. it is possWe to realize 
anoperalKMiof IGMP that the query is received by both 
of the multicast routers 11, 12 and that determination 
can be made which of the routers transmits the query in so 

the subnet SN. 

[0099] As in the subnet SN. for example, when a plu- 
rality of multicast routers 11. 12 are connected thereto. 
It is possible to ensure operations that any of the multi- 
cast routers having the smallest address among the ss 
queries each received by the routers is decided to be a 
multicast router for constantly and periodcally transmit- 
ting a query, while the other multicast routers receive 



the query, and if the query is not received, it is deter- 
rrtned that the multicast router is down, so that a muW- 
casl router having the second smallest IP address is 
decided to be a router for periodically transmitting a 
query 

[0100] As any of the nrwtticast routers 11,12 transmits 
a query once, all the multicast routers are stored in the 
multicast router-connected port number stored table 
209, but if it is found out that any of the multicast routers 
11, 12 is down or is removed from the subnet SN, the 
entry of the con-esponding multicast router can be 
deleted from the multicast router-connected port 
number stored table 209. 

[01011 Fa this reason, a source address (address of 
a multicast router) of a query message as an interface 
address of the rrwlticasl router is concurrently stored 
virtien the query is received, and a ping is also transmit- 
ted to the multicast router having received the query 
once by the ping processing section 112, and H a 
response to the ping does not return, the address entry 
of the multicast router can automatically deleted from 
^Bie^rTwltirast7Dirter<»hn€Ct€d stored table 



209. ' 
[0102] It should be noted that the contents stored in 

the multicast router-connected port number stored taWe 
209 can manually be written therein or deleted there- 
from through an external devfee connected to the exter- 
nal terminal interface 109. 

[OlOai NA/hen Report is received by a port, a destina- 
tion multicast MAC address of the packet and a port 
nurTt>er having received the packet are stored in the 
port nuni)erTmulticast physical address correlation 
stored table 206, and are also transferred to the ports 
stored in the multicast router-connected port number 
stored table 209. When data having the stored multicast 
address is inputted in a switching hub, a port nun*>er 
requiring trartsfer of the multicast data is obtained by 
referring to the contents stored in the port nmiber-mul- 
ticast physical address correlation stored table 206, so 
that it is possible to transfer the data only to a required 

port 

[01041 As for functions of the IGMP. a host device hav- 
ing received Report for the same multicast group exe- 
cutes an operation that the host device does not transfer 
the Report by its own. and in this case, trarwferring the 
multicast packet to the port to which the host device is 
connected can not be stored in the switching hub. so 
tiiat the host device can transfer the packet only to the 
multicast router connected port stored in the rrwlticasl 
router-connected port number stored table 209 and 
transfer the report message only to the multicast router. 
[0105] The contents stored in the port number-multi- 
cast physical address correlation stored table 206 can 
be written therein or deleted therefrom through an exter- 
nal device connected to the external terminal interface 
109. 

[0106] When leave is received by a port in a switching 
hub. the leave may be received only by a multicast 
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router in the frst place. Therefore, the packet on the 
leave nnay be transmitted only to a multicast router con- 
nected port stored in the nrulticast router-connected 
port nunft>er stored table 209. 
[0107] In addition, rf the received packet is sent to the 
IGMP Leave nriessage processing section 104, an IP 
multicast address included in the leave message therein 
is extracted, and the extracted address is converted to a 
multicast MAC address in the multicast physical 
address generating section 204. arxJ iff it is fourxi that a 
correlation between the corresponding port number and 
multicast MAC address is stored in the port number- 
multicast physk;al address correlation stored table 206. 
it can be programmed to delete the con^elation there- 
from and not to transnrrit the data for the nrultk^ast 
address to the port having received the leave. 
[0108] Asfortheextractionoffan IP multicast address 
and conversion thereof to a multicast physk;al address, 
the IGMP packet format and the address mapping 
method are defined as shewn in Fig. 6, Rg. 9 and Fig. 
10, so that high speed processing is capable by hard- 
ware 

[0109] In addition, the folkiwing nrxxJifica1x>n may be 
considered. When leave is received, in order to make 
transfer processing of the Leave taster, the leave is not 
transmitted only to the nrulticast router connected port 
stored in the rmAicast router-connected port number 
stored table 209. but may qiickly be transmitted to afl 
the ports other than that having received the Leave by 
omittir)g the processing of referring to the tabia Even if 
the packet is trartsmitted to a port not requiring it, the 
packet has a small amount of data, and the IP address 
off Leave is ALL-ROUTERS-GROUP (224.0.0.2). so that 
the packet received thereby is ignored, and the port is 

hardly affected^ - 

[0110] When a Qwup specific query is received, the 
group specific query is transmitted to the multk:ast 
address of the Leave transmitted irmiediately before 
this transmisskxi. For this reason, it is detected by the 
IGMP message deterrhining^ocessing section 203 
that the packet is a group spedfic query, and then rf it is 
found that there is any port staed in the port number- 
nulticast physk^al address correlation stored table 206 
in correlatkxi to the nrulticast MAC address to whk:h the 
group specifk: query is transmitted, the packet is trans- 
mitted only to the port and also it can be transferred to 
ports stored in the multicast router-connected port 
nurTt>er staed table 209 other than the port having 
received the packet 

[0111] In addition, the folkwing modificatk>n may be 
considered. When a group spedfic query is received, in 
order to make transfer processing of the group spedfic 
query faster, the group specific query is not transmitted 
only to the corresponding port stored in the port 
number-nrultk;ast physk:al address corelatkxi staed 
table 206 in correlatXKi to the multicast MAC address to 
which the group specify query is transmitted as well as 
to the port staed in the rmiticast router-connected port 



number staed table 209. but may quickly be transmitted 
to all the ports other than that having received the groif) 
spedfic query by omitting the processing of referring to 
the table. 

5 [0112] Even if the packet is transnnitted to a port not 
requiring it, the packet of the groi^} spedTtcquery hasa 
snfiall anrxHjnt of data, and if a host dence connected to 
the port does not require receptkxi of the packet with a 
destinatk>n of a nruHk^ast address, the packet is ignaed, 

10 so that even if the packet is ignaed ty the host device 
not requiring it. the port is hardly affected. 
[0113] Also, the following rnodifk:atk)nnriay be corisk}- 
ered. As fa the opaatk>n of IGMP, a host devtoe receiv- 
ing a query perkxlk^lly transmitted by a multk»st router 

IS transmits, when the host devk» becomes a member of 
a multicast group to receive multk:ast data, a report as 
a response, but does not need to transfer the nruHkast 
data to the port with the host devk^e cortnected thereto, 
fa example, when the applk^atkxi is terminated without 

20 transmisskxi off leave used when a host device is tb 
leave a group, a when the power is cut off. 
[01 14] Fa this reason, when a query is received from 
a multicast router connected port, a timer is set fa each 
correlatkxi staed in the port riumber-multicast physical 

25 address correlation staed table 206 using the table 
entry tinier 1 1 1 . and if a report is not received from each 
of the ports until each tima ends up. a correlalkxi 
between the mu!tx:ast physkxU address and the port 
nuiTber is deleted, and transfer of a multk»t packet to 

30 the port can be stopped. 

[0115] When receptkxi off Report and Leave is 
checked in the IGMP message determining/jprocessing 
sectkxi 203 in the communk^ation control units 1 A and 
IB. the IGMP packet is sent to an external device oon- 

35 nected to the external terminal interface 109. and the 
external device can update the contents of the port 
number-multicast physical address correlation staed 
table 206. 

[0116] In this case, at least sections off the multxsst 

40 packet processing sectkxi 102 as well as Off the report 
control timer 110 are provkied also in the external 
dance, and iff the contents off the port number-nnilticast 
physcal address correlatkxi staed table 206 is 
updated, the external devne updates tfie contents off 

45 the port number-muttk:ast pfiysical address con-elation 
staed table 206, and can perform fonMarding off a data 
p^tot according to the updated contents. 
[0117] With tNs feature, registration of receptkxi of a 
report to the port nuiTt>er-nulticast physkal address 

50 correlatkxi stored table 206 and a k>ad of a function of 
deleting the corresponding port as well as the muHk:ast 
MAC address from the port number-fmtticast physical 
address con^elation staed table 206 by receiving a 
leave message can reduce influence over the switching 

55 function for data packet as an original function of the 
switching hub. 

[0118] There is also considered a modifk:atkxi that 
targets high speed packet forwarding by omitting a part 
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Of the sequence of checking an IGMP messaga An 
IGMP message transmitted from a port stored as a mul- 
ticast router connected port by having received a query 
to a particular group (other than the address of ALL- 
ROUTCRS^ROUP or ALL-SYSTEMS-GROUP) to 
which the muWcasl royter bek>ngs is only the group 
specific query transmitted by one of the ports in 
response to reception of a leave message to the 
address of ALL-ROUTERS-GROUP transmitted by a 
host devk». It is dear from the fact described above that 
a packet received by nrwlticast connected ports is only 
muttkiast data to a particular group or a query until 
Leave is received by one of the ports. 
[011§I For this reason, until a leave message having 
a multicast MAC address existing in the port number- 
multicast physkal address correlation staed table 206 
is received by one of ttie ports, a multicast packel 
received by a port stored as a multicast router con- 
nected port is only checked with contents of the port 
number-multicast physfcal address correlation stored 
jtette 206 and detOTiining proc^ang 
^d«t^is^ IGMPlri^^ ~ 
[012(g Then, the received packet is fcxwarded in the 
same manner as that for ordinary unk:ast data by t>eing 
transnvtled to a port correlated to the same multicast 
physical address as that of the packet, which allows for- 
warding processing of a multicast packet to be made 



[0121] In addition, the fbltowing modifteation may be 
conskJered. In the conwnunrcation control units 1 A and 
IB. a multicast packet received by a port other than a 
multicast router connected port is a multicast packet 
transmrtted by a host devrce, a report or leave in the 
IGMP Accordingly, for the purpose of reducing a k>ad to 
the processing in tiie switching hUb as well as of making 
the forwarding processing off a data packet faster, a 
packet having a multicast MAC address received by a 
port other than the nrutticast router connected port of a 
switching hub may be transmitted to all the multicast 
router connected parts without executing processing 
whether the packet Is an IGMP message or not 
[0122] The following modifwation may also be consid- 
ered. A packet having a multicast address transmitted 
through a multicast router connected port includes mes- 
sages for a multicast routing protocol such as PIM (Pro- 
tocol Independent MulticasO and DVMRP (Distance 
Vector Multicast Routing Protocol) other than the IGMP 
message packet and multicast packet 
[0123] For exannple, each off these messages is. in 
some cases, transmitted to "ALL-PIM-ROUTERS 
GROUP (224.0.0.3)" and "DVMRP ROUTERS GROUP 
(224.0.0.4)" based on a multicast in addition to an adja- 
cent router t>ased on a unfeast. so that a multicast 
packet received by a router connected port may be 
transrritted to other port stored in the multicast router- 
connected port number stored table wittiout fail in order 
to ensure tiie operation of the multicast routing protocol 
on the network comprising a plurality of multicast rout- 



ers and a plurality off switcNng hubs. 
[0124] It can be found out in the port having received 
Report that data with which nmjiticast address the host 
devfce connected thereto desires. However, when a 
5 subnet comprises a large number off communfcation 
control units, and when hostdevtees desiring reception 
off multicast data are connected to a large number of 
ports in each off the corwnunfcation control units, the 
nuntjer off reports transmitted from all the host devices 
10 become large to be overlapped. 

[01 25] Then, when a query message transmitted by a 
multicast router is received, the IGMP message deler- 
mining/lprocessing section 203 reads a Max Response 
Time value set inside the query, actuates the report con- 
75 trol timer 110 set in a Max Response Time second at 
the time of receiving the query, transmits only each first 
report for each multicast address among reports 
received from ports to a multicast router connected port 
until the timer ends upt and disposes the remainirig 
20 reports. With those operations, it is possisle to avoW 
repetition of transmitting a report to the multicast router. 

[0126] Thefolkwingmodifkation nriayalsobeconsk^ 

ered. An IGMP message can be checked with the fad 
that the protocol fieW of an IP header is "2", but. when a 
25 type field off an IGMP message is an unknown value and 
the type thereof can not be determined, the message 
may be transfen^ed to all the ports other than the port 
having received the message based on the idea lhatthe 
determination is lefft to the host devices bekxiging to a 
30 communfcation control unit and multicast routers. 

[0127] ThefolkJwingmodiffwationmayalsobeconskJ- 
ered. An unknown IGMP type value may be disposed at 
a stage when the message is received in the commuii- 
cation control units 1 A and 1 B. 
35 [0128] Although the present invention has been 
described with respect to specific embodiments for a 
complete and dear disctosure, the appended claims are 
not be thus limited but are to be construed as embody- 
ing all modifications and alternative constmctions that 
40 may occur to one skilled in the art which fairly fail within 
the bask; teaching herein set forth. 
[0129] As descnlDed above, with the present invention, 
when it is detemiined that the received packet is a 
packet on a multicast as well as multicast gm^ man- 
45 agement protocol, a table showing a correlation 
between tiie host dances and multicast groups is con- 
structed according to the received packet, and packet 
transfer for each multicast group between the multicast 
router and host devices is controlled according to the 
so table, so tfiat a multicast packet can be nrwlticast-trans- 
ferred only to required host devices witti the existing 
protocol and network construction, and with this feature, 
it is possa>le to obtain a communication control unit 
which can realize effkaent transfer for multicast as well 
55 as unicast data transfer. 

[0130] With the present invention, when it is deter- 
mined that the packet on the nujlticast as well as multi- 
cast group management protocol is a query, the port 
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having received the packet on a query among a plurality 
of ports Is registered In the table as a port to which the 
multicast router is connected, so that It is possible to 
obtain a communication control unit which can update a 
correlation between a port and a multicast router as 5 
required according to contents of the packet 
[0131] With the present inventkxi. when a packet on a 
query is received, it is controlled to transfer the packet to 
all the ports other than the port having received the 
received packetamongtheplurality of ports, sothatitis 
possible to obtain a communication control unit wtiich 
can surely transfer a query to devices under controls by 
a multicast router. 

[0132] With the present invention, a ping is periocfi- 
cally transferred to the port to which the multicast router 
is connected among the plurality of ports by referririg to 
the table, arvj when there is any port that does ntil 
respond to the ping, the correlation between the port 
and the multicast router is deleted from the table, so that 
it is possftsle to obtain a comnriunk:ation control unit 
which can update disappeararx^e of a correlation 
k>etween a multicast router and a port as required 
according to contents of the packet 
[0133] With the present invention, when it is deter- 
mined that a packet on the muftk:a6t as well as multicast 
grotp managemerrt protocol is a report the port having 
received the packet on a report anxxig the plurality of 
ports is regpstered in the table as a connecting port used 
wtien the host device connected to the port is to be a 
menrter of an artxtrary multicast grotp, so that it is pos- 
sSsle to obtain a comminication control urtit which can 
update generation of a correlation between a port and a 
host device for each multicast group as required accord- 
ing to contents of the packet 

[0134] With the present inventkxi. when a packet on a 
report is received, the packet on a report is corrtrolled to 
transfer only to the port to whk:h the nrulticast router is 
connected by referring to the tat)le, so that it is po6si)le 
to obtain a oonrvnunication control unit which can surely 
transfer a report from a host devk:e to a multk^ast router. 
[0135] With the present inventkxi, when it is deter- 
mined that a packet on the multk:ast as well as multcast 
grotp management protocol is l.eave. the port having 
received the packet on leave among the plurality of 
ports is deleted from the table regarcfing as a connect- 
ing port used when the host devk:e connected to the 
port leaves an artHtrary multicast grotp. so that it is pos- 
sible to obtain a communication corrtrol unit which can 
update disappearance of a correlatkxi between a port 
arxJ a host device Ibr each nruHicast grotp as required 
according to contents of the packet 
[0136] With the present inventkxi. v^en a packet on 
leave is received, the packet on leave is controlled to 
transfer only to the port to which the muHk^ast router is 
connected by referring to the table, so that it is possftsle 
to obtain a communk:a1ion control unit which can surety 
transfer leave from a host 6eAce to a nrHiltk^ast router. 
[0137] With the preserrt inventkxi. when a packet on 



leave is received, the packet on leave is controlled to 
transfer to all the ports other than the port having 
received the packet on leave among the plurality of 
ports, so that the need for processing of searching a 
port to whk:h the muttiicast router is connected is elimi- 
nated, and with this feature, it is possi3le to obtain a 
communk^ation control unit whk:h can make k)w speed 
processing of leave faster by reducing a load to the 
processing at the time of leave operatkxi. 
10 [0138] With the present inventkyi. when a packet on a 
grotp specific query fcx checking that tfiere is no host 
devk^e being a n^er of a miitk:3St grotp is received, 
the packet on a group spedTc query is controlled to 
transfer, by referring to the table, to ports each to whk:h 
15 a muttx^ast router is connected other than the port con- 
necting thereto the host devce having been a meter of 
a muttk:^ group as well as the port having received the 
packet on a grotp specif K query, so that the grotp spe- 
cif k: query does not need to be broadcast and with this 
20 feature, it is possble to obtain a oomnunication control 
unit whk:h can effkaently check that there is no host 
6eme having been a member of a multicast group. 
[0139] With the present inventkxi, wfien a packet 6n a 
grotp specffic query is received, the packet on a group 
25 specfTic query is controlled to transfer to an the ports 
other than the port having received the packet on a 
grotp specif ic query anx>ng the pkxality of ports, so that 
the need for processing of searching a port to whk:h the 
muhicast router is coTYiected is elirninated. arid with this 
30 feature, it is possi)le to obtain a communication control 
unit whk^h can make processing of transferring the 
group specifk: query faster by reducing a load to the 
processing at the time of grotp spectTic query opera- 
txxi. 

35 [0140] With the present inventkxirwhen there is any 
port from which Report is ncl responded within a speci- 
fied period of time after the packet on a query is 
received, the correlation between the port and the host 
device is deleted from the table, so that it is possUe to 
40 update information that t>ecomes notfung to do with 
multicast packet transfer as required, with this fea- 
ture, it is possible to obtain a communication control unit 
whk:h can efTidentty execute the processing. 
[0141] With the present invention, an update operatkxi 
45 of the table is executed under controls t3y the external 
60^, 80 that it is possSsle to obtain a communscsScn 
control unit which can reduce a k>ad to the commuruca- 
tkxi control mrt itself. 

10142] Wrth the present inventkxi. when a packet is 
50 received by a port connected to the nti}tx;ast router, and 
if the received packet is a multk:ast packet the received 
packet is transferred to the host devices t)elonging to 
the multicast group by referring to the table, so that a 
sequence of checking the multk^ast grotp management 
55 protocol can be onrvtted, and with this feature, it is pos- 
sible to obtain a connmunk:atkxi control unit which can 
make fcxwarcfing of a nuilticast packet faster. 
[0143] With the present inventkxi. when a packet is 



13 



25 



EP0967 753A2 



26 



received by a port connected to a host device belonging 
to a multicast group stored in the table, and if the 
received packet is a multicast packet, the received 
packet is transferred to the multicast router belonging to 
the multicast group l)y refemng to the tattle, so that a 
sequence of checking the multicast group management 
protocol can be omitted, and with this feature, it is pos- 
sible to obtain a comnunication control unit which can 
make forwarding of a multk:ast packet faster. 
[0144] With the present invention, when a packet is 
received by a port to which the router is connected, and 
if the received packet is a muhicast packet, the received 
packet is transferred to the nrwiticast router by referring 
to the table, so that it is pcestol e to obtain a communica- 
tk)n control unit whk:h can ersure the operation of a 
multicast routing protocol on the network comprising a 
plurality of multicast routers and a plurality of switching 
hubs. 

[0145] With the present invention, when a packet on 
the multicast as well as multfcast group management 
protocol^ a c^jery to ask a hcKl device to become a 
merrbec of a multicast group, only a first Report in each 
multicast group anvxig reports each having a desire to 
become a merTt>er of a multicast group received by 
each of the ports is transferred to a corresponding port 
to which the muHk^ast router is connected by referring 
the table during the specified period cf time preset 
inside the query, and the foltowing Reports are disposed 
after the spedTied period of tinrm is el^jsed, so that it is 
possit)le to obtain a conrmink^ation control unit wfiich 
can avoid repetition of transmitting Report to a multicast 
router even on a network in which the subnet comprises 
a large number of switching hubs and host devk:es 
desiring receptkxi of multkast data are connected to a 
large number of ports of each of the switching hubs. 
[0146] With the present inventkwi 7, even when it is 
determined that the received packet is a packet on the 
multicast as well as multk:asl groip management proto- 
col, but if the received packet does not correspond at 
least to any type of a query to ask a host deme to 
become a member of a multicast groups a report that a 
host dence desires to be a mefTt>er of a multicast 
group, and of leave tndk:ating that a host devk;e desires 
to leave a multk:ast group, the received packet is trans- 
ferred to all the plurality of ports, so that it is possi>le to 
obftain a communicatkKi control unit which can leave the 
determination to each devk:e as a destination to which 
the packet is transferred when it can not be determined 
whk:h type a multx;ast packet con-esponds to. 
[0147] With the present invention, even when it is 
determined that the received packet is a packet on the 
multicasl as well as multicast grotp managemlent proto- 
col, but if the received packet does not correspond at 
least to any type of a query to ask a host device to 
become a mefTt>er of a multicast group, a report that a 
host devk;e desires to be a member of a multicast 
group, and of Leave indk;ating that a host device desires 
to leave a multicast group, the received packet is dis- 



posed, so that it is possble to obtain a communicatk)n 
control unit whfch can dear off an unclear type of multi- 
cast packet from a nettfwkand can enhance effidency 
of ordinary multk:ast packet transfer. 

5 [0148] With the present inventkm. there are steps of 
determining contents of a received packet and con- 
structing, when it is detemnined that the received packet 
is a packet on the multicast as well as multicast group 
management protocol, a table showing a correlatkxi 

10 b^een the host devices and multicasl groups for con- 
trolling a path of a multicast packet according to the 
received packet, so that it is possisle to obtain a com- 
munrcalfon control mettxxl applied for a multicasl-stp- 
porting LAN whk;h can rrtaintain conditions to control 

75 nfiiitk^ast-transfer of a rnultk»st packet only to required 
host devfces with the existing protocol and networti con- 
structkxi inskie the packet 

[0149] With the present invention, there is also a step 
of transferring, when a multk:ast packet is received from 

20 a muttfcast router, a packet lor each multicasl group 
b^een the multfcast router and host devices accord- 
" "ing to the table "showing a correlatfen between host 
devk;esandmultkast groups, so that a multk^ast packet 
can be nrwlticast-transferTed only to required host 

2S devfees with the existing protocol and nelworiiconstruc- 
tk>n, and with this feature, it is possible to obtain a com- 
munication control method applied for a multicast- 
supporting LAN which can realize effident transfer for 
muHk»st as well as unicast data transfer. 

30 [0150] This applk^ation is t>ased on Japanese patent 
applkation Na HEI 10-170339 filed in the Japanese 
Patent Office on June 17, 1998, the entire contents of 
whk:h are hereby incorporated by reference. 
[0151] Although the invention has been descrit>ed with 

35 respect to a specific enttodiment for a complete and 
dear disdosure, the appended daims are not to be thus 
limited but are to t>e construed as embodying all nxxfiTh 
cations and alternative constructions that may occur to 
one skilled in the art which fairiy fall within the bask: 

40 teacNng herein set forth. 

Claims 

1 . A communk;ation control unit connected to one or a 
45 plurality of multicast routers as well as to a plurality 
of host devk:es for controlling packet communka- 
tions between sakl one or plurality of nxilticast rout- 
ers and sakJ plurality of host devk^; saki unit 
comprising: 

50 

a packet determining unit for determining con- 
tents of a received packet; 
a table constructing unit for constructing, when 
it is determined by said packet determining unit 
55 that saW received packet is a packet on a nrwl- 

ticast as well as multicast group management 
protocol, a tat>le showirtg a correlation t)etween 
said host devrces and multicast ^oups accprd- 
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ing to said received packet; and 
a control unit for controlling packet transfer for 
each multicast group between said multicast 
router and host devices according to the table 
constructed by said table constructing unit 5 

2. A communication control unit according to claim 1 ; 
wherein said table constructing unit registers, when 
ft is deterrrened that said packet on the nrulticast as 
well as multicast group management protocol is a io 
query to ask a host device to k)ecome a member of 

a multicast groip, a port having received said 
packet on a qaery among a plurality of ports in the 
table as a port to which said multicast router is con- 
nected. IS 

3. A communication control unit accordir)g to daim 1; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a query to ask a host 
device to become a member of a multicast group is 20 
received, the packet to all the ports other than the 
port having received said received packet among 
said plurality of ports. 

4. A communication control unit according to daim 2 
further corrprising a ping transferring unit for peri- 
odicalty transferring a ping to said port to which the 

. multicast router is connected among said plurafrty 
of ports by refening to said table; and adeleting unit 
for deleting, when there is any port that does rxrt 
respoTKl to the ping transferred by said ping trans- 
fening unit, the conelatfon between said port and 
the multicast router from said table. 

5. A communication control unit according to daim 1; 
wherein said table constructing unit registers, when 
it is d^ermined that said packet on the muHk^ast as 
well as multicast group management protocol is a 
report that a host device desires to become a mem- 
ber of a multicast group, a port having received sakJ 
packet on a report anx>ng said plurality of ports in 
said table as a comecting port used when said host 
device connected to said port is to t>e a member of 
an art)itrary multicast group. 

6. A commmication control unit according to daim 1 ; 
wherein said control unit provkjes controls for trans- 
ferring, when a packet ori a report that a host device 
desires to t>ecome a memt>er of a multicast group is 
received, said packet on the report only to said port so 
to which the multicast router is connected tsy refer- 
ring to said tatsle. 

7. A communication control unit according to daim 1 ; 
wherein said table constructing unit deletes, when it 55 
is d^ermined that said pack^ on the multicast as 
well as multicast group management protocol is 
leave indicating ttiat a host device desires to leave 



a multicast groi^x a port having received said 
packet on leave among said pturalrty of ports from 
saki table regardng as a connecting port used 
when said host devfoe conneded to said port 
leaves an art>ttrary multicast group. 

8. A comrminication control unit according to daim 1 ; 
wherein saki control unit provides controls for traris- 
femng, when a packet on leave indicating that a 
host devk:e desires to leave a multicast group is 
received, said packet on leave only to said port to 
which the rmjiticast router is connected by referring 
to said tattle. 

9. A communicatfon control unit according to daim 1; 
wherein said control unit provides controls for trans- 
ferring, when a packet on leave indicating that a 
host device desires to leave a multk:ast group is 
received, said packet on leave to all the ports other 
than said port having received sad packet on leave 
among said plurality of ports. 

10. A communication control unit according to daim 1; 
wherein said control unit provides controls for trans- 
ferring, when a packet on a group spedfic query for 
checking that there is no ho^ device k)eing a mem- 
t)er of a multicast group is received, said packet on 
a groi4> spedfic query by referring to said table to 
ports each to which a multicast router is oonriected 
other than the port connecting thereto said host 
device having t>een a member of a multicast group 
as well as the port having received said packet on a 
group spedfic query. 

11. A communicatfon control unit according to daim 1; 
wherein said control unit provides contrds for trans- 
ferring, when a packet on a group spedfic query for 
checking that there is no host devk^e being a mem- 
ber of any multkast group is received, sakI packet 
on a goup spedfic query to all the ports other than 
the port having received said packet on a group 
spedfic query among said plurality of ports. 

12. A communication control unit according to daim 1; 
wherein said table constructing unit deletes, when 
there is any port from v^ch a report indicating a 
desire to become a memk>er of a muttfoast group is 
not responded within a specified period of time after 
the packet on a c^ery to ask a host device to 
t>ecome a merTt>er of a multicast group is received, 
a correlation t>etween said port and said host 
device from said tattle. 

13^ A communication control unh according to daim 1 
with an external device for indeperxSentty updating 
saki tat)le connected thereto for executing an 
update operation of said table under corrtrols by 
sakJ external device. 
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14. A communicalion control unit accofding to daim 1 
further comprising amutticast cteftermining unit for 
determining, when a packet is received by a port 
connected to said multicast router, whether said 
received packet is a multicast packet or not; and a 
multicast transferring unit for transferring, when it is 
determined k)y said multicast determining unit that 
said received packet is a multkast packet said 
received packet to sakJ host devices t>ek)ngng to 
the multicast group ty referring to said table. 

15. A comnmjnication control unit according to daim 1 
further comprising a multicast determining unit for 
determining, when a packet is received by a port 
connected to a host devfce belonging to a multicast 
group stored in saki table, whether sakJ received 
packet is a mJticast packet or not and a multicast 
transferring unit for transferring, when it is deter- 
mined by said multfcast determining unit that said 
received packet is a multicast packet said received 
packet to said multicast router t>ek>nging to the nujl- 
tic»t~groui3 byTefOTri^ to said table: 

16- A comnmjnication control unit according to daim 1 
with sakl plurality of ports connected by one or a 
plurality of routers other than a muhk:ast router as 
well as with a correlalfon between one or a plurality 
of routers and ports registered in sakj table; said 
unit further comprising a nrwltfcast determining unit 
fordelemrining. when a packet is received by a port 
to which sakl router is connected, whether said 
received packet is a nwlticast packet or not; and a 
nrultfoast transferring unit for transferring, when it is 
determined by said multicast determining unit that 
said received packet is a multicast packet sakl 
received packet to sakj nwHicast router by referring 
tosakltakjia 

17, A commiricatkxi control unit according to daim 1 ; 
wherein sakl communication control unit is con- 
nected to a networtc in whteh a subnet comprises a 
large number of switching hubs and host devfces 
desiring reception of multicast data are connected 
to a large nurTt>er of ports of each of the switching 
hubs; and said unit further corrprises a measuring 
unit for measuring, when sakl packet on the multi- 
cast as well as miiticast group management proto- 
col is a query to ask a host device to become a 
menrt)er of a multicast group, a specified period of 
time preset inskJe, said query; and a transfer- 
ring/cfisposing control unit for transferring only a 
first report in each multicast group, anxxig reports 
each having a desire to become a member of a 
multicast group received by each of sakl ports, to a 
corresponding port to whk;h said multicast router is 
connected by referring said table during said speci- 
fied period of time nr>easured by saW measuring 
unit, and for disposing the following reports after 
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said specified period of time measured by said 
measuring imit is elapsed. 

ia A communication control unit according to daim 1 ; 
wherein said control unit transfers, even when it is 
detemraned that sakJ received packet is a packet on 
a multicast as well as multicast group management 
protocol, and if sakJ received packet does not conre- 
spond at least to any type of a query to ask a host 
devk» to become a member of a multicast group, a 
report that a host devfoe desires to be a member of 
a multicast group, and of leave indk»ting that a host 
device desires to leave a multicast group, sakJ 
receved packet to all sakl plurality of ports. 

19. A communication control unit according to dainri 1 ; 
wherein sakl control unit disposes, even when it is 
determined that sakl received packet is a packet on 
a multicast as well as multicast group management 
protocol, and if sakl received packet does not corre- 
spond at least to any type of a query to ask a host 

devfoe to desire a nnember of a multicast group,_a_ 

report that a hostdevfce desires to be a member o( 
a multicast group, arxl of leave indk;ating that a host 
devfoe desires to leave a multicast grtxp, sakl 
received packet . 

2a A commur»cationcontrd method applied for a mul- 
ticast-supporting LAN for performing packet com- 
munkations by using a oomnrunication control unit 
connected to one or a plurality of multicast routers 
as well as to a plurality of hostdevfoes; sakl method 
connprisng: 

a first step of determining contents of a 
received packet; and 

a second step of constructing, when it is deter- 
mined in sakl fist step that sakl received packet 
is a packet on a multicast as well as multicast 
group nwiagement protocol, a table showing a 
correlation between sakl host devices and mul- 
ticast groups for contrdling a path of a multi- 
cast packet according to sakl received packet 

21- A commur^cation control method applied for a mjl- 
ticast-supporting LAN according to claim 20 further 
comprising: 

a third step of transfening, when a multicast 
packet is received from said multicast rcxrter, a 
packet for each rrwlticast group between saW 
multicast router and host devkies according to 
the tat>le constructed in said second step. 



55 



16 



EP 0 967 753 A2 




17 



EP0967753 A2 



FIG.2 



LAN SWITCHING DEVICE 



PACKET SWITCHING 
SECTION 



,1A 



PORT NUMBER. 
UNICAST ADDRESS 

CORRELATION 
STORING SECTION 



MULTICAST 
PROCESSING SECTION 



IGMP PROCESSING 
SECTION 



1 I I I ~r 



PACKET DETERMINING 
/SWITCHING 
ROCESSING SECTION 



IT 



8 



PORT NUMBER- 
MULTICAST ADDRESS 
CORRELATION 
STORING SECTION 



MULTICAST ROUTER- 
CONNECTED PORT 
STORING SECTION 



18 



EP0967753 A2 



CO 

CO., 



0. 



CO 

d 

11- 



CD 



4m 



CO 



• cr 

cccc 
Sio 



Q. 



o5 



ccqS 



cc?oo«> 



o 

UJ 

CO 
(Q 

3- 
X- 
O 

z 

X 

o 

$ 
CO 



UJ 

g 
> 

UJ 

O 

o 

Z 

X ■ 

CO 

z 
< 



C3 



?S5ujOuj 



CCUJ 

_J^^ UJ 
Q-CO 



ce?oo<» 



T 




Si 

o}!! 

CCUJ 
3 



a 

UJ 

o 

UJ 

z 
z 

O 
O 



3 

<UJ 

12 



z 

2ui 
ecu 
l< 
•u. 

_jCC 

-I 



X 

UJ 



SOP 



19 



EP 0 967 753 A2 



CO 

o 

CM 



d 



E 

t-. w 

< 
O 
< 



C3 

to- 
co 

is 
2 



CM 
I- « 

< g 

is 

5 



CO 

i o 



X 

X 



X 
X 



X 
X 



in 
o 



in 

s 



isl 
M 



M 
N 



5: 

m 

o 
o 

5 



UJ 

m 

::e 

i 

o 

0. 



X 
X 



X 
X 



X 
X 



in 

O 



UJ 
CD 

2 

3, 



QC 
O 

a. 



5: 

in 



GC 
CO 

2 

3. 



GC 

o 

Q. 



H 
M 

N 

S 



cc 
o 



GC 

o 



M 
N 



r4 



in 

s 



QC 



tn 



QC 

o 

Q. 



CC 
UJ 

2 



cc 
O 

Q. 



QC 
Ui 
GO 

2 

3, 



QC 
O 
QL 



20 



EP0967753 A2 



s 



< rr ^ 



I- n CO 

a Oq 
2a:< 



— 

O UJ lU 
=5 O Q 

2£r< 



CO == 



<«rS 

O UJ m 
ID Oq 



ca 



O 



CQ 
O 



cc 

UJ 
CD 

3 



CC 
Ui 

m 
2 

Z 

oc 
o 
a 



cc 

UJ 
CD 

2- 

2 

tc 

O 

Ol 



03 
3 



o 

GL 



UJ 
CD 

3 



cr 
o 



OC 
UJ 

m 

I- 

cc 
o 

CI. 



21 



EP0967753A2 



FIG.6 



0 ,23 47 

1 I I 
0000 0001 0000 0000 01 01 1 1 10 Oxxx xxxx xxxx xxxx xxxx xxxx 

t t 
Multicast-Bit — o=lnlernet. Multicast 



FIG.7 



MAC HEADER 
(14 BYTES) 



IP HEADER 
(20 BYTES/NO OPTION) 



IGMP MESSAGE 
(8 BYTES) 



22 



EP 0 967 753 A2 



FIG.8 

0 1 2 3 

0123456789012345678901 2345678901 



-hhl-hhi-h 

Version IHL 

-hhhhhhl- 


-hhhf-hhl- 

Tvne of Service 

-hhhhl-l-l- 


-f-hhhf-l-hhl-l-l-hhf- 

Total L enath 

-hhhhhhl-hl-h-l-l-hh 




Identif 

-f-hhl-f-l-h 
Time to Live 

-hhf-hl-l-h 
-hhhl-l-h-l- 
-hhhhl-hh 

-hhhhhi-i- 


icatlon 

-hhhhhl-f- 

Protocol 

hhhhl-l-f-f- 

Source Addr 

h-hhl-hhl-hl 

Destlnatio 

hhl-hhl-l-hl 

Options 

hh-hh-hhl-l-l 


Flags . Fragment Offset 

-hh-hhl-l-l-l-l-l-l-f-l-l- 

Header Ctiecksum 

hhf-hl-hhl-f-hl-l-hl-h 

'ess 

hhhhhhhl-l-l-hl-f-hh 

n Address 

hf-hhl-l-i-i-l-i-i-i-l-i-f- 

Padding 

hhl-HI-l-hl-f-hl-l-l-hl- 





FIG.9 




hhf-h 



Type 
hhhh 



Unused Checksum 

f-hhhl-l-l-l-l-hl-hf-l-hh-l-f-l-hhl-l-l- 

Group Address 

hhhhhhh-hl-hhl-l-l-hl-hhhhhhl-l-l-hhhl-l-l- 



23 



EP 0 967 753 A2 



FIG.10 



1 



012345678901 
hhhhhhh 
Type 



«w , 2345678901 2345678901 

hhhhhhhhhhl-l-l-l-hl-l-hhhhf-h 

Max Resp Time Checksum 



_^l_l_l_^_^_l-hl-h^-l-l-hl-^-f-hl-l-hl-l-h^-hl-^-hhf- 



Group Address 



HhHhl-hl-hh-l-l-t-hl-l-hl-ri-l-t-l-l-l-hhFI-FFI-l- 



FIG.11 



DstAddr 
(6 BYTES) 


SrcAddr 
(6 BYTES) 


Type 
(2 BYTES) 


DESTINATION 
ADDRESS 
FIELD 


SOURCE 
ADDRESS 
FIELD 


TYPE 
FIELD 


4 ■ *■ 







24 



EP 0 967 753 A2 



FIG.12 



! 



MAC HEADER 


IP HEADER 


ICMP MESSAGE 




(14 BYTES) 


(20 BYTES/NO OPTION) 


PCS 



25 



EP 0 967 753 A2 



FIG.13 



-S3 




"paSket transferred 

in ordinary lan 
switching function 



PACKET TRANSMtTTED TO PARTICULAR 
PORT AND MULTICAST ROUTER 
CONNECTED PORT ACCORDING TO PORT 
NUMBER-MULTICAST PHYSICAL ADDRESS 
CORRELATION STORED TABLE 206 



Yes 



S7 



PORT HAVING RECEIVED PACKET STORED 
IN MULTICAST ROUTER-CONNECTED PORT 
NUMBER STORED TABLE 209, AND PACKET 
TRANSMITTED TO ALL OTHER PORTS 



SIC 



MULTICAST PHYSICAL ADDRESS OF PACKET AND 
PORT HAVING RECEIVED PACKET ARE 
CORRELATED. STORED IN PORT NUMBER- 
MULTICAST PHYSICAL ADDRESS CORRELATION 
STORED TABLE 206, AND FURTHER TRANSMITTED 
TO MULTICAST ROUTER CONNECTED PORT 




S12 



TRANSMITTED AS 
UNCLEAR IGMP 
PACKET TO ALL 
OTHER PORTS 



-4- 



PORT NUMBER CORRELATED TO MULTICAST 
PHYSICAL ADDRESS OF PACKET IS DELETED 
FROM PORT NUMBER-MULTICAST PHYSICAL 
ADDRESS CORRELATION STORED TABLE 206. 
AND FURTHER TRANSMITTED TO MULTICAST 
ROUTER CONNECTED PORT 



END 



26 



EP 0 967 753 A2 



FIG.14 



c 



START 



3 



■4 



S21 



QUERY PACKET RECEIVED BY PORT, 
TRANSMITTED TO ALL OTHER PORTS, 
MAX RESPONSE TIME INCLUDED IN 
QUERY PACKET SET IN REPORT 
CONTROL TIMER 110. AND ACTUATED 



Yes 



S22 

lEPORT CONTROL TIMER" 
110 TIME OUT?_ 



S23 



REPORT RECEIVED 
BY PORT? 



No 



REPORT WITH SAME 
DESTINATION AS THAT OF 
MULTICAST ADDRESS HAVING 
^BEEN RECEIVED?^ 

No 



Yes 



4 



S26 



MULTICAST PHYSICAL ADDRESS OF PACKET AND 
PORT HAVING RECEIVED PACKET ARE CORRELATED, 
STORED IN PORT NUMBER-MULTICAST PHYSICAL 
ADDRESS CORRELATION STORED TABLE 206, AND 
FURTHER TRANSMITTED TO MULTICAST ROUTER 
CONNECTED PORT 

I 



4 



S25 



REPORT NOT 
TRANSMITTED BUT 
DISPOSED DUE TO 

REPETITION 



c 



END 



27 



EP0967753 A2 




28 



EP 0 967 753 A2 



FIG.16 



MULTICAST 
PROTOCOL 



MULTICAST 
DATA 




^ REPORT 



29 



EP 0 967 753 A2 



FIG.17 




This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 
□4aDED TEXT OR DRAWING 

J 

U BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



Page Blank (uspfoj 



